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FIELD OF THE INVENTION 



The present invention relates to accessing data in a network environment, such 
5 as the Internet, via a computer system. In particular, the present invention relates to a 
system and method for selecting a server for requested data by selecting an associated 
best Border Gateway Protocol attribute which meets a predetermined criteria. 



With the growing popularity of the Internet, providing speedy access to a 
requested location on the Intemet is fast becoming a significant issue. For example, 
when a popular web page is hosted by a single computer, the Intemet traffic to that 
computer can be overwhelming. To manage this problem, several computers can be 

1 5 utilized to host the same web page such that each hosting computer, typically referred to 

as a server, maintains a copy of the web page. If there are many servers at the same 
location, then the network connection to that location can become choked during a time 
of high Intemet traffic. To avoid choking the network connection, mirrored servers are 
often located at different sites. These sites are herein referred to as mirrored sites. The 

2 0 use of multiple computers to host a network service, such as a web page, is typically 

referred to as mirrored services. 

Figure 1 is a block diagram illustrating a path taken by a client's request for a 
particular address. A client may be any entity which attempts to access a service. For 
example, the client may be a user, company, or an automated computer system. Figure 
25 1 shows a client 10 requesting an address for a network site, such as www.cisco.com . 



BACKGROUND OF THE INVENTION 



10 
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from a local domain name server 12, The client's local domain name server 12 may be 
a service such as Netcom or AT&T. The local domain name server 12 then eventually 
learns the address of one of the mirrored services 14A-14B, and replies to the client 10 
with the address of one of the mirrored services 14A-14B. 

5 Figure 2 illustrates a basic organization of the Internet. The Internet includes 

groups of networks and routers which combine to create an autonomous system (AS) 
50A-50E. A client may be located in one AS, such as AS50A, while the service which 
the client is attempting to access may be located in another AS, such as AS50E. In 
order to reach service 14, the request from client 10 may be passed from AS50A to 
1 0 AS50B through ASSOC, through AS50D, and finally reaching service 14 at AS50E. 

\ 

, Pi 

^ In a mirrored service environment, the client 10 may be in one AS, such as 

AS50A, while the mirrored services may be located in various different autonomous 
systems, such as AS50E and ASSOC. An address of one of these mirrored services is 
typically needed in response to the client's request. 



fl^ 1 5 There are several conventional ways of determining which mirrored service 

iil should be assigned to a requesting client. A selection of a mirrored service can be 

u= based on several factors. Ideally, the requested address should be returned to the client 

very quickly and download into the client's computer system as quickly as possible. 

The time between the request being sent out by the client and the address being received 
20 is referred to as latency. The time it takes to download the requested data is typically 

determined by the band width. 

One conventional service assignment scheme is a round robin scheme. The 
round robin simply takes turns on which mirrored service is to be used. A potential 
problem with the round robin scheme is that it does not take into consideration the 
25 various loads of the mirrored services at any given time. Additionally, the round robin 
scheme also fails to take into consideration the location of the user. Accordingly, the 



Atty. Dkt. No. CISCP050 




two factors of latency and band width are not typically considered in the round robin 
scheme. 

When the service is a mirrored service, the mirrored services may be located in 
different autonomous systems. Some service selection methods attempt to measure the 
5 metric between the client 10 and each of the services 14. Metric is used herein to 

include a measurement of a unit which indicates distance or time or both. For example, 
one such method measures "hop count", wherein the number of autonomous systems 
located between client 10 and service 14 are counted. The mirrored service with the 
smallest hop count may be considered the best selection for that particular client. 

1 0 Although the metric measurement methods are effective in many situations, 

there may be situations in which it is an advantage to have an alternate method for 
determining which mirrored service is best for a particular client. For example, one 
such situation is if the hop count between a client and a first server is the same as the 
hop count between the client and a second server. Although the hop count may be the 

1 5 same, the actual distances between the client and the first service and the client and the 
second service may be different. Another example of when an alternative method 
would be beneficial, is when an autonomous system is so large as to encompass more 
than one mirrored service. A client within that same autonomous system would not be 
able to use the hop count in order to determine which mirrored service is better for that 

20 client. 

It would be desirable to have an alternative reliable method to determine which 
mirrored service is the best selection for a given client. The present invention addresses 
such a need. 
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SUMMARY OF THE INVENTION 



An embodiment of the present invention is a system and method for selecting a 
mirrored service in a network, such as the Internet, by utilizing a Border Gateway 
5 Protocol (BGP) attribute. According to an embodiment of the present invention, the 
BGP attribute, which may be stored in a border router, is accessed for each mirrored 
service for a prefix associated with the user requesting a host name. The attributes 
from each mirrored service are compared with each other to determine a "best" attribute 
which meets a predetermined criteria. The mdrrored service associated with the best 
1 0 attribute is then selected as a resolution for the host name. 

A BGP attribute is meant herein to include supplemental information for the 
prefix associated with the user which is stored in a table in a border router. Examples 
of BGP attributes which may be used in accordance with embodiments of the present 
invention include multi-exit discriminator (MED), community attribute, and local 
1 5 preference. 

A method according to an embodiment of the present invention for selecting a 
mirrored service in a network environment is presented. The method comprising steps 
of providing a first border gateway protocol attribute and providing a second border 
gateway protocol attribute. The first border gateway protocol attribute is compared with 

20 the second border gateway protocol attribute. One of the first border gateway protocol 
attribute and the second border gateway protocol attribute is selected, resulting in a 
selected attribute, wherein the selected attribute meets a predetermined criteria. A 
mirrored service associated with the selected attribute is then selected. 

In another aspect of the invention, a system according to an embodiment of the 

25 present invention for selecting a mirrored service in a network environment is also 
presented. The system includes a first protocol agent configured to provide a first 
border gateway protocol attribute and a second protocol agent configured to provide a 
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second border gateway protocol attribute. A distributed director is coupled with the 
first and second protocol agents to compare the first border gateway protocol attribute 
with the second border gateway protocol attribute, resulting in a selected attribute, 
wherein the selected attribute meets a predetermined criteria, and wherein a mirrored 
service associated with the selected attribute is selected. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 is a block diagram illustrating a path taken by a user's request for a 
particular address. 

5 Figure 2 is an illustration of a basic organization of the Internet. 

Figure 3 is a block diagram of a computer system suitable for implementing the 
present invention. 

Figure 4 is a block diagram of a router suitable for implementing the present 
invention. 

1 0 Figure 5 is a flow diagram of a method according to an embodiment of the 

present invention for selecting a mirrored service. 

Figure 6 is a block diagram of a multi-autonomous system according to an 
embodiment of the present invention for selecting a mirrored service. 

Figure 7 is a block diagram of a system according to an embodiment of the 
1 5 present invention for selecting a mirrored service wherein multiple mirrored services are 
included in a single autonomous system. 

Figure 8 is another flow diagram of a method according to an embodiment of 
the present invention for selecting a mirrored service. 

Figure 9 is a flow diagram of a method according to an embodiment of the 
20 present invention for selecting a mirrored service by utilizing BGP community 
attributes. 

Figure 10 is a flow diagram of a method according to an embodiment of the 
present invention for selecting a mirrored service by utilizing BGP MED values. 
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Figure 1 1 is a flow diagram of a method according to an embodiment of the 
present invention for selecting mirrored services by utilizing BGP local preferences. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



The following description is presented to enable one of ordinary skill in the art 
to make and to use the invention and is provided in the context of a patent application 
5 and its requirements. Various modifications to the preferred embodiments will be 
readily apparent to those skilled in the art and the generic principles herein may be 
applied to other embodiments. Thus, the present invention is not intended to be 
limited to the embodiment shown but is to be accorded the widest scope consistent 
with the principles and features described herein. 

1 0 Figure 3 is a block diagram of a general purpose computer system 100 suitable 

for carrying out the processing in accordance with one embodiment of the present 
invention. Figure 3 illustrates one embodiment of a general purpose computer 
system. Other computer system architectures and configurations can be used for 
carrying out the processing of the present invention. Computer system 100, made up 

15 of various subsystems described below, includes at least one microprocessor 

subsystem (also referred to as a central processing unit, or CPU) 102. That is, CPU 
102 can be implemented by a single-chip processor or by multiple processors. CPU 
102 is a general purpose digital processor which controls the operation of the 
computer system 100. Using instructions retrieved from memory 110, the CPU 102 

20 controls the reception and manipulation of input data, and the output and display of 
data on output devices. 

CPU 102 is coupled bi-directionally with memory 1 10 which can include a 
first primary storage, typically a random access memory (RAM), and a second 
primary storage area, typically a read-only memory (ROM). As is well known in the 
2 5 art, primary storage can be used as a general storage area and as scratch-pad memory, 
and can also be used to store input data and processed data. It can also store 
programming instructions and data, in the form of data objects and text objects, in 
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addition to other data and instructions for processes operating on CPU 102. Also as 
well known in the art, primary storage typically includes basic operating instructions, 
program code, data and objects used by the CPU 102 to perform its functions. 
Primary storage devices 110 may include any suitable computer-readable storage 
5 media, described below, depending on whether, for example, data access needs to be 
bi-directional or uni-directional. CPU 102 can also directly and very rapidly retrieve 
and store frequently needed data in a cache memory (not shown). 

A removable mass storage device 112 provides additional data storage capacity 
for the computer system 100, and is coupled either bi-directionally or uni-directionally 
10 to CPU 102. For example, a specific removable mass storage device conmionly 

known as a CD-ROM typically passes data uni-directionally to the CPU 102, whereas 
a floppy disk can pass data bi-directionally to the CPU 102. Storage 1 12 may also 
include computer-readable media such as magnetic tape, flash memory, signals 
embodied on a carrier wave, PC-CARDS, portable mass storage devices, holographic 

1 5 storage devices, and other storage devices. A fixed mass storage 120 can also provide 

additional data storage capacity. The most common example of mass storage 120 is a 
hard disk drive. Mass storage 1 12, 120 generally store additional programming 
instructions, data, and the like that typically are not in active use by the CPU 102. It 
will be appreciated that the information retained within mass storage 112, 120 may be 
20 incorporated, if needed, in standard fashion as part of primary storage 1 10 (e.g. 
RAM) as virtual memory. 

In addition to providing CPU 102 access to storage subsystems, bus 114 can 
be used to provide access to other subsystems and devices as well. In the described 
embodiment, these can include a display monitor 1 18, a network interface 1 16, a 

2 5 keyboard 104, and a pointing device 106, as well as an auxiliary input/output device 

interface, a sound card, speakers, and other subsystems as needed. The pointing 
device 106 may be a mouse, stylus, track ball, or tablet, and is useful for interacting 
with a graphical user interface. 
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The network interface 116 allows CPU 102 to be coupled to another 
computer, computer network, or telecommunications network using a network 
connection as shown. Through the network interface 1 16, it is contemplated that the 
CPU 102 might receive information, e.g.^ data objects or program instructions, from 
5 another network, or might output information to another network in the course of 
performing the above-described method steps. Information, often represented as a 
sequence of instructions to be executed on a CPU, may be received from and 
outputted to another network, for example, in the form of a computer data signal 
embodied in a carrier wave. An interface card or similar device and appropriate 
1 0 software implemented by CPU 102 can be used to connect the computer system 100 
to an external network and transfer data according to standard protocols. That is, 
method embodiments of the present invention may execute solely upon CPU 102, or 
may be performed across a network such as the Internet, intranet networks, or local 
area networks, in conjunction with a remote CPU that shares a portion of the 

1 5 processing. Additional mass storage devices (not shown) may also be connected to 

CPU 102 through network interface 116. 

An auxiliary I/O device interface (not shown) can be used in conjunction with 
computer system 100. The auxiliary I/O device interface can include general and 
customized interfaces that allow the CPU 102 to send and, more typically, receive data 

2 0 from other devices such as microphones, touch-sensitive displays, transducer card 

readers, tape readers, voice or handwriting recognizers, biometrics readers, cameras, 
portable mass storage devices, and other computers. 

In addition, embodiments of the present invention further relate to computer 
storage products with a computer readable medium that contain program code for 
2 5 performing various computer-implemented operations. The computer-readable 

medium is any data storage device that can store data which can thereafter be read by a 
computer system. The media and program code may be those specially designed and 
constructed for the purposes of the present invention, or they may be of the kind well 
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known to those of ordinary skill in the computer software arts. Examples of 
computer-readable media include, but are not limited to, all the media mentioned 
above: magnetic media such as hard disks, floppy disks, and magnetic tape; optical 
media such as CD-ROM disks; magneto-optical media such as floptical disks; and 
specially configured hardware devices such as application-specific integrated circuits 
(ASICs), programmable logic devices (PLDs), and ROM and RAM devices. The 
computer-readable medium can also be distributed as a data signal embodied in a 
carrier wave over a network of coupled computer systems so that the computer- 
readable code is stored and executed in a distributed fashion. Examples of program 
code include both machine code, as produced, for example, by a compiler, or files 
containing higher level code that may be executed using an interpreter. 

The computer system shown in Fig. 3 is but an example of a computer system 
suitable for use with the invention. Other computer systems suitable for use with the 
invention may include additional or fewer subsystems. In addition, bus 114 is 
illustrative of any interconnection scheme serving to link the subsystems. Other 
computer architectures having different configurations of subsystems may also be 
utilized. 

Figure 4 is a block diagram of an example of a router 150 suitable for 
implementing an embodiment of the present invention. The router 150 is shown to 
include a master central processing unit (CPU) 166, low and medium speed interfaces 
158, and high speed interfaces 162. In preferred embodiments, the CPU 166, is 
responsible for such router tasks as routing table computations and network 
management. It may include one or more microprocessor chips selected from complex 
instruction set computer (CISC) chips (such as the Motorola 68040 Microprocessor), 
reduced instructions set computer (RISC) chips, or other available chips. In a preferred 
embodiment, non-volatile RAM and/or ROM also form part of CPU 166. However, 
there are many different ways in which memory can be coupled to the system. 
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The interfaces 158 and 162 are typically provided as interface cards. Generally, 
they control the sending and receipt of data packets over the network and sometimes 
support other peripherals used with the router 150. The low and medium interfaces 
158 include a multiport communications interface 152, a serial communications 
5 interface 154, and a token ring interface 156. The high speed interfaces 162 include an 
FDDI interface 164 and a multiport ethemet interface 160. Preferably, each of these 
interfaces (low/medium and high speed) includes (1) a plurality of ports appropriate for 
comxnunication with the appropriate media, and (2) an independent processor such as 
the 2901 bit slice processor (available from Advanced Micro Devices Corporation of 

1 0 Santa Clara, California), and in some instances (3) volatile RAM. The independent 
processors control such communication intensive tasks as packet switching and 
filtering, and media control and management. By providing separate processors for the 
communication intensive tasks, this architecture permits the master microprocessor 166 
to efficiently perform routing computations, network diagnostics, security functions, 

15 etc. 

The low and medium speed interfaces are coupled to the master CPU 166 
through a data, control, and address bus 168. High speed interfaces 162 are connected 
to the bus 168 through a fast data, control, and address bus 172 which is intern 
connected to a bus controller 170. The bus controller functions are provided by a 
20 processor such as a 2901 bit slice processor. 

Although the system shown in Figure 4 is an example of a router suitable for 
implementing an embodiment of the present invention, it is by no means the only router 
architecture on which the present invention can be implemented. For example, an 
architecture having a single processor that handles communications as well as routing 
25 computations, etc. would also be acceptable. Further, other types of interfaces and 
media could also be used with the router. 



Figure 5 is a flow diagram of a method according to an embodiment of the 
present invention for selecting a mirrored service. The method shown in Figure 5 may 
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be applied to either a system with mirrored services located in multiple autonomous 
systems (an example of which is shown in Figure 6) or a system with multiple mirrored 
services located in a single autonomous system (an example of which is shown in 
Figure 7). According to the flow diagram of Figure 5, a client requests a local domain 
5 name server (DNS) for an Internet Protocol (IP) address of a host name, via step 400. 
An example of a host name may be www.cisco.com . The local DNS may then contact 
the requested services name server for the requested IP address for the host name, via 
step 402. A predetermined Border Gateway Protocol (BGP) attribute is accessed for 
each mirrored service (MS), via step 404. Details of the BGP attribute will later be 
1 0 discussed in conjunction with the remaining figures. 



The attributes from each mirrored service are compared with each other to 
determine a "best" attribute which meets a predetermined criteria, via step 406. The 
mirrored service associated with the best attribute is selected as a resolution for the host 
1 5 name, via step 408. 



Figure 6 is a block diagram of a multi-autonomous system according to an 
embodiment of the present invention for selecting a mirrored service. Figure 6 shows 
autonomous systems 500A-500D. A client 502 is shown to be coupled to a local 
20 domain server 504 within autonomous system 500A. In this example, the client 502 
requests the IP address of a host name, such as www.cisco.com . The client's request 
is sent to the local domain name server 504, which in turn eventually sends a request to 
the host name server 508. 



25 In this example, the host name server is cisco.com name server. The host name 

server 508 may be located in a separate autonomous system, such as autonomous 
system 500B. The host name server 508 then interacts with a distributed director 506 
and a director response protocol agent 510 in order to determine which mirrored service 
(MS) 512, 514, or 520, is the best selection to respond to the client's request. The 
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distributed director 506 may be any device which is capable of transparently directing a 
client to the best mirrored service. Examples of such a distributed director is 
Distributed Director model #4700m, or Distributed Director model #2500m, both of 
which are manufactured by Cisco Systems, Inc. The director response protocol agent 
510 may be any device which is capable of transparently measuring or calculating 
round trip times. Examples of such a device include Cisco 7500 Router, Cisco 7200 
Router, Cisco 4700 Router, and Cisco 2500 Router, all of which are manufactured by 
Cisco Systems, Inc. "Transparent" is herein meant to indicate a process which is not 
seen by a user. 

The distributed director 506 then sends a request to each DRP agent 510, 516, 
and 518 in the various autonomous systems 500B-500D in which the mirrored services 
512, 514, and 520 are located. The distributed director 506 requests of each DRP 
agent 510, 518, 516, a predetermined Border Gateway Protocol (BGP) attribute for a 
prefix associated with the client. 

The Border Gateway Protocol information is typically used by border routers 
550a-550c for purposes of sharing information between autonomous systems. Border 
routers 550a-550b are routers designed to communicate between autonomous systems. 
By using the Border Gateway Protocol information, autonomous system A will have 
appropriate information to be able to communicate with autonomous system B. 

Border routers 550a-550c may contain attributes for prefixes associated with 
various clients. A prefix indicates a set of IP addresses assigned to an autonomous 
system. For example, a unique address of a client may be 71.69.22.0, wherein the last 
numerical value may vary from 0 to 256. Although each user in an autonomous system 
may have a unique address, 257 of the users may have the same prefix. For each 
prefix, there may be a set of attributes associated with it. These attributes include 
supplemental information for each prefix. A BGP attribute is meant herein to include 
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supplemental information for the prefix associated with the user which is stored in a 
table in a border router. 

Each DRP agent 510, 516, 518, then looks up the requested Border Gateway 
Protocol (BGP) attribute from the nearest border router 550a-550c. Examples of BGP 
attributes include Multi Exit Discriminator (MED), community attribute, and local 
preference. Each DRP agent 510, 516, 518, then replies to the distributed director 506 
with its own BGP attributes. The distributed director 506 can then compare the various 
attributes and determine the best mirrored service. An example of a best mirrored 
service is the mirrored service associated with the "best" BGP attribute. An example of 
a "best" BGP attribute is an attribute which meets a predetermined criteria. The 
distributed director 506 can then reply to the local domain name server 504 with an IP 
address for the selected mirrored service. 

Figure 7 is a block diagram of a system according to an embodiment of the 
present invention for selecting a mirrored service, wherein a single autonomous system 
is shown to include multiple mirrored services. Figure 7 is shown to include 
autonomous systems 500A' - 500C'. The client 502 is shown to be located in 
autonomous system 500C'. Autonomous system 500C' is shown to be coupled to 
autonomous system 500D', which in turn is shown to be coupled autonomous system 
500A'. 

In 500A', several mirrored services 512', 514', and 520' are shown to be 
included in a single autonomous system 500A'. The mirrored services are shown to be 
coupled to DRP agents 510', 516', and 518', which in turn are coupled to a distributed 
director, 506'. Each of the DRP agents 510', 516', and 518', are shown to be coupled 
to a border router 550d - 550f. Although an autonomous system normally includes 
multiple routers, a few are selected to be border routers 550d - 550f. These border 
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routers 550d - 550f perform the function of facilitating communication outside of 
AS500A'. 

In this example, the border routers 550d - 550f are shown to be coupled to 
5 autonomous system 500B'. Each border router 550d - 550f are coupled to AS500B' 
via connections 552A - 5521. A multi-exit discriminator (MED) value dynamically 
indicates which link 552 A - 552C to use between AS500B' and AS500A' by border 
router 550d to send data for a particular prefix. For example, client 502 of AS500C' 
will have a prefix to its IP address. This particular prefix will have an associated MED 

1 0 value which indicates to border router 550d which link 552A - 552C to use for the 

prefix of client 502. Likewise, a MED value associated with the prefix for client 502 
will also indicate which link 552D - 552F to use for border router 550e, and another 
MED value will indicate which link 552G - 5521 to use for border router 550f for a 
particular clients' prefix. Typically, the lower the MED value the more preferred a 
1 5 particular link is for use with a particular prefix. 

Figure 8 is another flow diagram of a method according to an embodiment of 
the present invention for selecting a mirrored service. The method shown in Figure 8 
may be applied to either the system shown in Figure 6 or the system shown in Figure 
20 7. As previously discussed, the client requests the local domain name server for an IP 
address of a host name, such as www.cisco.com . via step 600. The local domain 
name server then contacts a domain name server root name server for an IP address of 
the host name, via step 602. It is common for local domain name servers to contact a 
root name server for further direction. Root name servers and their uses are well 

2 5 known in the art. 

The local domain name server is eventually directed to ask the requested 
services name server, such as cisco.com name sever, via step 604. The local domain 
name server then contacts the service's name server for an IP address of the host name, 
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via step 606. The local domain name server is then referred to the distributed director, 
for example to dd.cisco.com, via step 608. The local domain name server then contacts 
the distributed director, via step 610. The distributed director then contacts the 
distributed response protocol (DRP) agents, located near the various mirrored servers, 
5 regarding metric information, via step 612. Metric information can include distance 
information as well as time information. 

Each DRP agent associated with each mirrored service looks up a predetermined 
Border Gateway Protocol (BGP) attribute associated with a prefix of the client, via step 
10 614. 

Each DRP agent then returns its BGP attribute to the distributed director, via 
step 616. The distributed director then compares the BGP attributes associated with the 
clients prefix and determines a "best" attribute, via step 618. As previously stated, the 
1 5 "best" attribute may be an attribute which meets a predetemnined criteria. The 

distributed director then returns the IP address of the mirrored service associated with 
the best attribute to the local DNS as a resolution for the host name, via step 620. 

Figure 9 is a flow diagram of an example of the method according to an 
20 embodiment of the present invention for selecting a mirrored service. This example 
may be applied to either the system shown in Figure 6 or the system shown in Figure 
7. In this example, the method utilizes a community attribute associated with the 
client's prefix. A community attribute is a string which is stored for each prefix which 
indicates some uniqueness for the prefix. 

25 

As before, the client requests a local DNS for an IP address of a host name, 
such as www.cisco.com . via step 700. The local DNS contacts the DNS root name 
server for an IP address of the host name, via step 702. The root name server directs 
the local DNS to ask the service's name server, such as cisco.com name server, via 
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step 704. The local DNS then contacts the services name server for an IP address for 
the host name, via step 706. 

The local DNS is the referred to the distributed director, such as dd.cisco.com, 
via step 708. The local DNS then contacts the distributed director, via step 710. The 
distributed director then contacts the DRP agents about a community attribute associated 
with the prefix of the client, via step 712. DRP agents associated with each mirrored 
service looks up its community attribute associated with the clients prefix, via step 714. 
Each DRP agent then returns its comimunity attributes to the distributed director, via 
step 716. The distributed director compares the community attributes to a 
predetermined community attribute and selects a DRP agent associated with the 
community attribute matching the predetermined community attribute, via step 718. 
The predetermined community attribute may be selected in various ways. One such 
way is for the conmiunity attribute to be selected by a user, such as a network 
administrator. 

Figure 10 is a flow diagram of another example of the method according to an 
embodiment of the present invention for selecting a mirrored service. This example is 
preferably used in conjunction with the system of multiple mirrored services included in 
a single autonomous system, such as the system shown in Figure 7. In this example, a 
mirrored service is selected by utilizing a BGP MED value. A client requests a local 
DNS or IP address of a host name, such as www.cisco.com - via step 900. The local 
DNS then contacts the DNS root name server for an IP address of the host name, via 
step 902. The local DNS is eventually directed to ask the service's name server, such 
as cisco.com name server, via step 904. 

The local DNS contacts the services name server for IP address for the host 
name, via step 906. The local DNS is then referred to a distributed director, such as 
dd.cisco.com, via step 908. The local DNS then contacts the distributed director, via 
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step 910. The distributed director then contacts its DRP agents about metric 
information, via step 912. 

The DRP agents associated with each mirrored service looks up a predetermined 
5 BGP MED value associated with a prefix of the client, a BGP autonomous system 

number in which the DRP agent is located, and an IP address of a border router for the 
DRP, via step 914. Each DRP agent then returns its BGP attributes to the distributed 
director, via step 916. 

1 0 The distributed director compares the BGP attributes, selects a BGP MED 

which meets a predetermined criteria, such as the lowest BGP MED, and determines a 
preferred exit point, via step 918. An exit point refers to a border router. The 
distributed director then sends another query to each DRP agent asking for internal 
gateway protocol metric to the preferred exit point, via step 920. For example, as 

1 5 shown in Figure 7, if the border router 550f is selected as the preferred exit point, then 
each DRP agent 510', 516' and 518' would look up its internal gateway protocol metric 
to the border router 550f. The internal gateway protocol metric maybe the distance 
between the DRP agent 510', 516', 518', and the preferred border router 550f. 
Alternatively, the internal gateway protocol metric may be a measure of time for a 

20 packet sent from a DRP agent 510', 516', 518' to reach the preferred border router 
550f. The internal gateway protocol metric may be stored in table located in a border 
router. 

Each DRP agent then returns the requested value to the distributed director, via 

2 5 step 922. The distributed director then selects the mirrored service associated with the 

DRP agent which has the lowest internal gateway protocol metric to the preferred 
border router, via step 924. 



Atty. Dkt. No. CISCP050 



19 



Figure 1 1 is a flow diagram of yet another example of the method according to 
an embodiment of the present invention. This example is preferably used in 
conjunction with a system which includes multiple mirrored services within a single 
autonomous system, such as the system shown in Figure 7. In this example, a 
5 mirrored service is selected by utilizing a local preference associated with the client's 
prefix. 

A BGP local preference is a value configured on BGP border routers. Since 
there are typically multiple border routers in a single autonomous system, the BGP 
1 0 local preference indicates which border router is preferred to be used to communicate 
with a client with a particular prefix. 

As in the other examples, a client requests the local DNS for IP address of a 
host name, such as www.cisco.com , via step 1100. The local DNS then contacts its 
1 5 DNS root name server for the IP address of the host name, via step 1 102. The local 
DNS is then eventually directed to ask the service's name server, such as cisco.com 
name server, via step 1 104. The local DNS then contacts the service's name server for 
an IP address for the host name, via step 1 106. 

20 The local DNS is then referred to the distributed director, such as dd.cisco.com, 

via step 1 108. The local DNS then contacts the distributed director, via step 1 1 10. The 
distributed director then asks the DRP agents for its local preference associated with the 
clients prefix, via step 1112. The DRP associated with each mirrored service then 
looks up the local preference associated with the clients prefix, via step 1 1 14. Each 

2 5 DRP agent then returns its local preference to the distributed director, via step 1116. 

The distributed director then compares the local preferences and selects mirrored server 
associated with the DRP agent with a local preference which meets a predetermined 
criteria, such as the lowest local preference, via step 1118. 
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A method and system for selecting a mirrored service has been disclosed. 



Software written according to the present invention may be stored in some form of 



computer-readable medium, such as memory or CD-ROM, or transmitted over a 



network, and executed by a processor. 



Although the present invention has been described in accordance with the 
embodiment shown, one of ordinary skill in the art will readily recognize that there 
could be variations to the embodiment and these variations would be within the spirit 
and scope of the present invention. Accordingly, many modifications may be made by 
1 0 one of ordinary skill in the art without departing from the spirit and scope of the 
appended claims. 
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